Vitoria-Gasteiz is in the heart of the Basque Country in Spain, 66 km south of Bilbao, 114 km from San Sebastian and 351 km from Madrid. It is the provincial capital of Alava.